﻿// 旅游路线 TPATH.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>
/*
https://algospot.com/judge/problem/read/TPATH

问题
你想乘坐火车从一个城市到另一个城市。铁路网络由多个车站和连接它们的线路组成。每个区间的铁路行驶速度是固定的。

由于晕车，当火车不断加速和减速时，会感到非常不舒服。因此，你希望旅行时尽量保持相似的速度。给定铁路网络，编写一个程序找到使旅行过程中最大速度和最小速度之差最小的路径。

输入
输入的第一行包含测试用例的数量C（<= 50）。每个测试用例的第一行包含铁路站点的数量N（<= 2000）和运行区间的数量M（<= 4000）。每个铁路站点由0到N-1的整数表示。然后是M行，每行包含3个整数表示运行区间的信息a b c。这意味着该区间在a号铁路站和b号铁路站之间运行，并且速度为c。所有区间都可以双向行驶。速度为不超过1000的非负整数。

起始铁路站点始终为0号，目标铁路站点始终为N-1号。

输出
对于每个测试用例，输出速度差的最小值。

示例输入
3
2 1
0 1 100
4 3
0 1 127
1 2 14
2 3 96
4 4
0 1 100
1 3 99
0 2 17
2 3 10
示例输出
0
113
1
*/
int main()
{
    std::cout << "Hello World!\n";
}

 